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REPRESENTING AND MANIPULATING CORRELITHM OBJECTS 
USING QUANTUM OBJECTS 

RELATED APPLICATIONS 

This application claims benefit under 35 U.S.C. 
§ 119(e) of U.S. Provisional Application Serial No. 
60/4 03,331, entitled "SYSTEM AND METHOD FOR SUPPORTING 
QUANTUM COMPUTATION USING CORRELITHM OBJECTS , 11 Attorney's 
Docket 066300.0136, filed August 13, 2002. 

GOVERNMENT FUNDING 

The U.S. Government may have certain rights in this 
invention as provided for by the terms of Grant Nos . 
F30602-02-C-0077 and F3 06 02 - 03 -C- 005 1 awarded by the U.S. 
Air Force. 

TECHNICAL FIELD OF THE INVENTION 

This invention relates generally to the field of 
computational systems and more specifically to 
representing and manipulating correlithm objects using 
quantum ob j ect s . 
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BACKGROUND OF THE INVENTION 

Quantum computing involves simultaneously 

representing different states of quantum objects such as 
electrons. Known techniques for quantum computing 

involve building a quantum computer molecule by molecule, 
which may be difficult and time-consuming. Moreover, the 
various state combinations used during the calculations 
may be difficult to represent since the spin of 
individual electrons is often difficult to control. In 
addition, a quantum computer is typically very sensitive 
to noise and error. Consequently, known techniques for 
quantum computing are unsatisfactory in certain 
situations . 
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SUMMARY OF THE INVENTION 

In accordance with the present invention, 
disadvantages and problems associated with previous 
techniques for performing operations using quantum 
computation or communication may be reduced or 
eliminated . 

According to one embodiment of the present 
invention, performing operations using quantum correlithm 
objects includes establishing real states, where each 
real state comprises an element of a real space, and 
encoding the real states as quantum objects representing 
a correlithm object. The correlithm object is projected 
back to the real space using a measurement basis, and 
measurement values corresponding to the measurement basis 
are determined. The projected correlithm object is 
retrieved according to the measurement values. 

Certain embodiments of the invention may provide one 
or more technical advantages. A technical advantage of 
one embodiment may be that correlithm objects may be 
combined with quantum objects to create quantum 
ensembles. The quantum ensembles may be used to perform 
operations such as quantum computation or quantum 
communication. Another technical advantage of one 
embodiment may be that quantum correlithm objects may be 
used in place of error correcting techniques for 
classical algorithms. Yet another technical advantage of 
one embodiment may be that correlithm objects may have a 
greater tolerance to noise and error, which may improve 
the effectiveness of performing operations using quantum 
correlithm objects. 

Certain embodiments of the invention may include 
none, some, or all of the above technical advantages. 
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One or more other technical advantages may be readily- 
apparent to one skilled in the art from the figures, 
descriptions, and claims included herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention and its features and advantages, reference is 
now made to the following description, taken in 
5 conjunction with the accompanying drawings, in which: 

FIGURE 1 is a diagram illustrating example random 
correlithm objects that may be used to form orthonormal 
vectors ; 

FIGURE 2 is a diagram illustrating one embodiment of 
10 a method for performing operations using quantum 

correlithm objects; 

FIGURE 3 is a block diagram illustrating one 
embodiment of a computing system for performing 
operations using quantum correlithm objects; 
15 FIGURE 4 is a block diagram illustrating one 

embodiment of a system for performing operations using 
quantum correlithm objects; 

FIGURES 5A and 5B are diagrams illustrating example 
projections between quantum states and correlithm object 
2 0 space; 

FIGURES 6A and 6B are diagrams illustrating example 
orthogonal bases for representing quantum states using 
correlithm objects; and 

FIGURE 7 is a diagram illustrating an example 
2 5 mechanism for mapping a complex number space into a 

correlithm object space. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

Embodiments of the present invention and its 
advantages are best understood by referring to FIGURES 1 
through 7B of the drawings, like numerals being used for 
5 like and corresponding parts of the various drawings. 

Quantum objects may be used for quantum computation 
and quantum communication. Quantum objects may comprise 
high-dimensional real or complex-valued state spaces that 
include quantum bits ("qubits") , quantum registers 
10 ("quregs") of q>0 qubits, and ebits that include quantum 

registers of q>l qubits. Correlithm objects may be used 
to represent data tokens of high-dimensional subspaces, 
and may be used for noise- immune encoding, decoding, and 
computation . 

15 In general, there are strong mathematical 

relationships between quantum objects and correlithm 
objects, which may be exploited in a number of ways. A 
quantum encoded correlithim object, or "quantum 
correlithm object", which may be formed from arrays of 

20 quantum objects, survive quantum encoding and 

measurement. As an example, quantum objects may be 
operated on for quantum computation or communications 
purposes. Correlithm objects may be successfully 
retrieved from the quantum object representation using 

25 quantum measurement and correlithm distance metrics. 

Additionally, the properties of quantum objects may be 
represented using the properties of correlithm objects. 

Standard Metrics 

3 0 FIGURE 1 is a diagram illustrating example random 

correlithm objects that may be used to form orthonormal 
vectors. To aid in the understanding of the figure, 
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standard metrics are described. A standard metric refers 
to a standardized distance such as a standard distance, a 
standard radius, a standard corner-corner distance, a 
standard corner-point distance, or other suitable 
standardized distance. 
Standard Distance 

A correlithm object comprises a point of a 
correlithm object space comprising an n-space, and a 
random correlithm object comprises a random point of a 
correlithm object space. According to one embodiment, a 
correlithm object may represent a point of a generalized 
m-dimensional sub- space of a particular n-space, where 0 
< m < n. A generalized sub-space comprises a sub-space 
for which the participation of each dimension from the n- 
space has been defined, where participation describes the 
degree to which a dimension is contained within the sub- 
space. A dimension may be completely contained within a 
sub-space, fractionally contained within the sub-space, 
or completely outside the sub-space. Other embodiments of 
correlithm object may be used without departing from the 
scope of this disclosure. 

Any suitable distribution of correlithm objects may 
be used. According to one embodiment, uniformly 

distributed random correlithm objects may be used. 

A correlithm object may have any suitable number of 
entries. For example, a correlithm object may include at 
least twenty, thirty, one hundred, one thousand, or ten 
thousand entries such as between thirty and one hundred 
entries. According to one embodiment, each entry of a 
correlithm object represents any suitable number of 
quantum objects such as quantum bits ("qubits"), quantum 
registers of q>0 qubits, and ebits that include quantum 
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10 



15 



20 



25 



registers of q>l qubits. As an example, a correlithm 
object may represent any suitable number of qubits, where 
each qubit includes a pair of real or complex numbers. 
For example, an entry may include one qubit, two qubits, 
or five qubits. In this document, the term "each'' refers 
to each of at least a subset of the identified items. 

Each quantum object may include a pair of real or 
complex numbers represented in any suitable manner, such 
as according to a rectangular form or phasor form. An 
entry may include real numbers, complex numbers, or other 
suitable values in place of quantum objects. According to 
a particular embodiment, a correlithm object may 
represent a collection or ensemble of independent sets of 
one or more quantum objects, where the quantum objects of 
one entry are related or entangled but remain independent 
from the quantum objects of other entries. 

Random correlithm objects tend to lie at an 
approximately standard distance from one another, and the 
distance between a random correlithm object and a center 
point approaches an approximately standard radius 
distance. Vectors formed from the center point to random 
correlithm objects are approximately orthogonal to one 
another. In addition, if random correlithm objects lie 
inside a unit n-cube, the distance between the center 
point of the n-cube and a random corner of the n-cube 
approaches a standard radius distance of approximately 

J — , and the distance between a random correlithm object 
V12 



30 



and a random corner of the n-cube approaches a standard 

[N 

distance of approximately J— , which is twice the 
standard radius . 
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Standard Radius 
. The "standard radius" refers to the distance between 
the midpoint of a space or distribution and a random 
point. The midpoint is the average of many random points, 
and is typically the midpoint of the space. The standard 
radius is typically shorter than the standard distance by 

approximately ' so the standard radius for a unit 



cube with a standard distance of \/§ ^ s a PP rox i mate ly 



\2 ' w ^ere N represents the number of cells of a 
10 correlithm object. The standard radius is statistical, 



and has a constant standard deviation of approximately 
^y^ 0 for large N. 

Standard Angle 

The "random vector" refers to a vector from the 
15 midpoint of a space to a random point. The inner product 

of two random vectors is approximately zero, that is, two 
random vectors are approximately orthogonal. Accordingly, 
two random points formed into random vectors may be 
considered to be orthogonal. Correlithm objects are at 
2 0 standard radius away from a midpoint and are orthogonal, 

and may be considered to be a standard distance apart. 

If the space is symmetric around zero, then the 
midpoint of the space or distribution is located at zero . 
Under these conditions, the representation for a point is 

2 5 identical to the representation for a vector, which may 

facilitate the dual manner of computing for points or 
vectors without any translation. The standard angle and 
inner product metric are statistical, and each has a 
constant standard deviation that is not dependent on N. 

3 0 Standard Corner-Corner Distance 
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The "standard corner-corner distance" refers to the 
standard distance between any two randomly chosen corners 
of a bounded space. For example, the corners of a unit 
cube typically have coordinates values that are binary 
values (0 or 1), and the Cartesian distance, which is 
equivalent to the square root of the Hamming distance, is 



approximately the value of y /2 ■ The Cartesian distance 

metric is statistical, and has a constant standard 
deviation of approximately 0.35 for large N, which is 
10 independent of N. 

Standard Corner-Point Distance 

The "standard corner-point distance" refers to the 
standard distance between a randomly chosen corner and a 
randomly chosen point inside of a bounded space. For 
15 example, the standard corner-point distance for a unit 

cube is approximately the value of ' which is 

approximately twice the standard radius. The standard 
corner-point distance may be generalized for any space, 
and may be slightly different depending on the 

2 0 distribution of random points within the space compared 

to the size of x the bounding box. The standard corner- 
point distance is statistical and has a constant standard 
deviation that is independent of N. 

Normalization with Standard Radius 
25 The standard radius is intrinsic for correlithm 

object distributions, so the standard radius may be used 
to normalize the metrics. Normalized metrics are not 
dependent on N and approximate the square root of a small 
integer value. For a unit cube, the normalized value for 

3 0 the standard radius is approximately 1, for the standard 

distance is approximately for the standard corner- 



10 



15 



20 



25 
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point distance is approximately and for the standard 

corner-corner distance is approximately V6 . The 
normalized values may be generalized for any bounded 
space, and the standard distance remains at approximately 

due to the Pythagorean theorem. 
The normalization yields orthonormal random points. 
Any standard metric may be used for normalization for 
different purposes. When related constant standard 
deviations are normalized, the standard deviations have 



the form 



where x is some small constant value. 



30 



'N ' 

Therefore as N increases the normalized standard 
deviations shrinks to 0. For example, for a unit cube, 

the normalized deviation of standard distance is • 

Referring back to FIGURE 1, vectors 458 originate at 
a center point 452, and each vector 458 is directed at a 
correlithm object 428. According to one embodiment, each 
vector 458 represents a quantum state. The quantum states 
may be orthonormal, that is, have unit lengths and be 
orthogonal . 

As discussed above, randomly selected correlithm 

objects 428 lie at a normalized standard radius z=vr of 
approximately a unit length from center point 452 and 

approximately at an normalized standard distance y=V2 
from each other. Moreover, vectors 458 are approximately 
orthogonal according to the Pythagorean theorem. 
Accordingly, random correlithm objects 42 8 may be used to 
generate a set of orthonormal vectors to represent 
quantum states. 

The number of dimensions of the correlithm objects 
42 8 may be used to control the standard deviation of 
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angle 480. For example, correlithm objects 428 with one 
hundred entries may have a standard deviation of 
approximately four degrees, correlithm objects 428 with 
one thousand entries may have a standard deviation of 
approximately one degree, and correlithm objects 428 with 
three thousand entries may have a standard deviation of 
less than one degree. If orthogonal vectors need to be 
exactly defined, however, the Gram-Schmidt construction 
algorithm or other suitable mechanism may be used to 
generate the exact orthogonal basis states. 

Modifications, additions, or omissions may be made 
to the example without departing from the scope of the 
invention. For example, the distances illustrated in 
FIGURE 1 have been normalized using the standard radius 
X. Different distances may be obtained using other 
normalizing factors. As another example, vectors 428 may 
have angles 480 other than 90°. For example, if vectors 
458 are normalized, angle 480 between vectors 458 may be 
proportional to the distance between correlithm objects 
42 8, which may be adjusted to construct vectors with a 
specific phase angle relationship. 

Decoding Correlithm Objects from Quantum Objects 
FIGURE 2 is a diagram illustrating one embodiment of 
a method for performing operations using quantum 
correlithm objects. According to the method, real states 
are encoded as quantum objects represented by correlithm 
objects. The quantum objects are measured to project the 
correlithm objects to real space, and the measurements 
are analyzed to retrieve the projected correlithm objects 
in real space. According to one embodiment, intermediate 
operations may be performed prior to measurement . 
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According to the illustrated embodiment, the method 
begins with a random distribution of real states. The 
real states are represented by a real array S 50 that 
includes entries S± representing real states. The real 
5 states are encoded as random quantum objects Q±, which are 

represented by the entries of a correlithm object array 
54a-b. The same random real states may be encoded at one 
or more trials to yield one or more quantum correlithm 
object arrays 54a-b. A correlithm object array 54a-b 
10 includes entries, where each entry represents one or more 

quantum objects. The quantum objects Q± are measured to 
yield end state arrays, which are represented by 
correlithm object arrays 58a-b. The correlithm object 
arrays are analyzed to retrieve the projected correlithm 
15 objects in real space, represented by binary answer 

correlithm object arrays 62a-b. 

Modifications, additions, or omissions may be made 
to the method without departing from the scope of the 
invention. Additionally, steps may be performed in any 

2 0 suitable order without departing from the scope of the 

invention. As an example, one or more optional quantum 
operations may be applied to each of the quantum 
correlithm object cells after encoding and prior to 
decoding. Example quantum operations may comprise a phase 
25 gate, a not gate, a Hadamard gate, or other operation. 

According to another embodiment, noise may be injected 
into the quantum object states. According to yet another 
embodiment, no operations may be applied to quantum 
object states between encoding and decoding. According to 

3 0 yet another embodiment, quantum objects may comprise 

quantum bits, quantum registers, or ebits . 
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Example Systems 

Computing System 

FIGURE 3 is a block diagram illustrating one 
embodiment of a computing system 10 for performing 
operations using quantum correlithm objects. According to 
one aspect of operation, computing system 10 may be used 
to generate and manipulate correlithm objects to perform 
operations using quantum correlithm objects. For 
example, computing system 10 may be used to map 
correlithm objects of a real or complex space to quantum 
states, perform a measurement of the quantum states to 
project the correlithm objects to real space, and analyze 
the measurements to retrieve the projected correlithm 
objects in real space. 

According to the illustrated embodiment, computing 
system 10 includes a client system 20, a server system 
24, and a database 26 or memory coupled as shown in 
FIGURE 3. According to one embodiment, client system 20 
allows a user to communicate with server system 24 to 
perform operations using quantum correlithm objects. 
Database 2 6 or memory stores data used by server system 
24 . 

Server system 24 manages applications that perform 
operations using quantum correlithm objects, such as a 
quantum engine 30. Quantum engine 3 0 may include any 
suitable modules, such as a correlithm object generator 
34, a measurement module 36, and an analysis engine 38. 
Server system 24, however, may include any general 
purpose or custom modules suitable for performing 
operations using quantum correlithm objects. 

According to one embodiment, correlithm object 
generator 34 generates random correlithm objects. Random 
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correlithm objects may be used to represent standard 
basis states and to form superposition states, which may 
be used to represent an element that is simultaneously in 
both standard basis states. The standard and dual basis 
5 states may be used to represent quantum superposition of 

quantum states. The quantum states may be translated back 
into a classical state by a measurement process. 

Correlithm object generator 34 may be used to 
generate simulated random correlithm objects by randomly 

10 assigning values to simulated entities. Correlithm object 

generator 34 may be used to generate physically-encoded 
random correlithm objects by providing instructions to a 
source that generates physically-encoded random 
correlithm objects. As an example, correlithm object 

15 generator 34 may provide instructions to the system. 

Correlithm object generator 34 may be used to 
generate random correlithm objects according to any 
suitable manner. According to one embodiment, random 
correlithm objects may be generated by randomly assigning 

2 0 values such as real or complex numbers to, for example, 

characteristics of entities such as subatomic particles, 
for example, electrons or photons. Characteristics may 
comprise, for example, a phase, color, spin, or charm of 
an electron or a phase of a photon. 

2 5 The real or complex numbers may be randomly 

generated using any suitable method. As an example, if 
complex numbers are expressed in rectangular form with 
variables a and b, values may be randomly selected for a 
and b. As another example, if complex numbers are 

3 0 expressed in phasor form with magnitude r and phase angle 

6, magnitude r may be set equal to a constant such as one 
and values between 0 and 2n may be randomly selected for 
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phase angle 6. As yet another example, if complex numbers 
are expressed in phasor form, values between zero and one 
inclusive may be randomly selected for magnitude r and 
values between 0 and 2n may be randomly selected for 
phase angle 6. 

Measurement module 3 6 is used to perform a 
measurement of the quantum states to project the 
correlithm objects to real space. As an example, 
measurement module 3 6 may be used to generate simulated 
measurements of simulated entities. As another example, 
measurement module 3 6 may be used to measure physically- 
encoded correlithm objects by providing instructions to a 
detector that measures physically-encoded correlithm 
objects. As an example, measurement module 3 6 may provide 
instructions to the system. Analysis engine 38 is used to 
analyze the measurements in order to retrieve the 
correlithm objects projected in real space. 

Client system 2 0 and server system 24 may each 
operate on one or more computers and may include 
appropriate input devices, output devices, mass storage 
media, processors, memory, or other components for 
receiving, processing, storing, and communicating 
information according to the operation of computing 
system 10. As used in this document, the term "computer" 
refers to any suitable device operable to accept input, 
process the input according to predefined rules, and 
produce output, for example, a personal computer, work 
station, network computer, wireless telephone, personal 
digital assistant, one or more microprocessors within 
these or other devices, or any other suitable processing 
device . 
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Client system 2 0 and server system 24 may be 
integrated or separated according to particular needs. 
For example, the present invention contemplates the 
functions of both client system 20 and server system 24 
being provided using a single computer system, for 
example, a single personal computer. If client system 20 
and server system 24 are separate, client system 20 may 
be coupled to server system 24 using one or more local 
area networks (LANs) , metropolitan area networks (MANs) , 
wide area networks (WANs) , a global computer network such 
as the Internet, or any other appropriate wireline, 
wireless, or other links. 

A database 2 6 stores data that may be used by server 
system 24. Database 26 may be local to or remote from 
server system 24, and may be coupled to server system 24 
using one or more local area networks (LANs) , 
metropolitan area networks (MANs) , wide area networks 
(WANs), a global computer network such as the Internet, 
or any other appropriate wireline, wireless, or other 
links . 

Modifications, additions, or omissions may be made 
to computing system 10 without departing from the scope 
of the invention. Moreover, the operations of computing 
system 10 may be performed by more or fewer modules. For 
example, the operations of measurement module 3 6 and 
analysis engine 3 8 may be performed by one module, or the 
operations of analysis engine 3 8 may be performed by more 
than one module. Additionally, functions may be 

performed using any suitable logic comprising software, 
hardware, other logic, or any suitable combination of the 
preceding . 
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Computing system 10 may be used to perform 
operations using quantum correlithm objects. One 
embodiment of a method for performing operations using 
quantum correlithm objects is described with reference to 
5 FIGURE 2, and one embodiment of a system 100 for 

performing operations using quantum correlithm objects is 
described with reference to FIGURE 3 . Examples of random 
correlithm objects used to perform operations using 
quantum correlithm objects are described with reference 
10 to FIGURES 4 through 7B . 

Matched Filter System 

FIGURE 4 is a block diagram illustrating one 
embodiment of a system 100 for performing operations 
using quantum correlithm objects. System 100 maps 

15 correlithm objects of real or complex vector spaces to 

quantum states, performs a measurement of the quantum 
states to project the correlithm objects to real space, 
and analyzes the measurements to retrieve the projected 
correlithm objects in real space. Quantum or other 

20 physical systems may provide for fast correlithm object 

computing . 

According to the illustrated embodiment, system 100 
includes a light source 106, a collimating lens 110, a 
filter 112, a matched filter 114, a detector 120, and an 

25 analyzer 124 configured as illustrated in FIGURE 4. 

According to the embodiment, light source 106 generates 
photons, which are used as the entities upon which a 
random correlithm object configuration is imposed. Light 
source 106 may generate, for example, a beam of coherent 

30 light having substantially the same coherent phase. 

Collimating lens 110 spreads the light to yield a 
broader beam that still has an identical phase. Filter 
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112 filters the light. Filter 112 may have regions of 
varying optical thickness, where each region may alter 
the phase of portions of the beam to different degrees. 
The regions may be arranged such that the phases of the 
5 photons are substantially random. As a result, after 

passing through filter 112, the beam may include photons 
that are statistically at a uniform phase. Filter 112 
may comprise, for example, a lens. Filter 112 may, 
however, comprise any suitable material or device 

10 configured to produce photons having substantially random 

distribution of phase. 

Matched filter 114 comprises a filter that is 
matched with filter 112 in order to generate a specific 
output beam for a given input beam filtered through 

15 filter 112 . Detector 112 detects the beam received from 

matched filter 114. Detector 120 measures the photons 
upon which random correlithm objects have been imposed to 
project the correlithm objects to real space, and sends 
the measurements to analyzer 124. 

20 Analyzer 124 analyzes the measurements to retrieve 

the proj ected correlithm obj ects . Analyzer 124 compares 
the measurements of the physically-encoded beam with 
values predicted for the beam to retrieve the projected 
correlithm objects. According to one embodiment, a closer 

25 match yields a greater intensity of light. 

Modifications, additions, or omissions may be made 
to the system without departing from the scope of the 
invention. For example, collimating lens 110 may be 
omitted. Moreover, the operations of the system may be 

3 0 performed by more or fewer modules. For example, the 

operations of detector 12 0 and analyzer 124 may be 
performed by one module, or the operations of analyzer 



ATTORNEY'S DOCKET 
066300 .0136 



PATENT APPLICATION 



20 

124 may be performed by more than one module. 
Additionally, functions may be performed using any 
suitable logic comprising software, hardware, other 
logic, or any suitable combination of the preceding. 

Furthermore, example embodiments may be applied to 
other suitable physical objects of a physical system. A 
physical object refers to an object that may be described 
by a state space. Examples of physical objects may 
include DNA molecules or chemical compounds. Examples of 
physical systems may include quantum, photonic, 
electronic, magnetic, chemical, molecular, nanotechnical, 
biological, DNA-related, neurological systems without 
departing from the scope of this invention. A physically- 
encoded correlithm object may be formed from arrays of 
physical objects. 

Correlithm Objects on Quantum Objects 

Encoding Correlithm Objects on Quantum Objects 
FIGURES 5A and 5B are diagrams illustrating example 
projections between quantum states and correlithm object 
space. In particular, FIGURE 5A illustrates the 

transformation of a random correlithm object 72 8a-b into 
a quantum representation 750a-b of correlithm object 
728a-b, projections 752a- t of quantum representation 
750a-b back into correlithm object space, and a 
correlithm object 754a-b representing the average of 
projections 752a- t. FIGURE 5B illustrates the 

positioning of projections 752a-t in correlithm object 
space . 

According to one embodiment, correlithm objects may 
be encoded on quantum objects. According to the 
embodiment, a correlithm object may comprise an array of 
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unrelated and not entangled, uniformly distributed 
randomly initialized quantum objects of the same size 
having N cells and q qubits . Mapping a correlithm obj ect 
into a quantum space involves initializing the quantum 
5 obj ects to a uniformly distributed starting state or a 

starting state having any other suitable distribution. 

According to the embodiment, the state of each qubit 
is equivalent to two complex numbers {a,b} that satisfy 
the unitarity constraint a 2 + b 2 = 1 . Due to the unitarity 
10 constraint, the standard radius for arrays of any type of 

quantum objects is <J~N . In contrast, in a typical 
correlithm object system with a unit cube, the side 
length of the bounding box is 1, resulting in major 

diagonal to be A distance metric may be computed 

15 using these states when modeling qubits, but the state 

and distance metric is not directly observable in real 
qubits . 

Referring to FIGURE 5A, a random correlithm object 
72 8a includes entries 756 , where each entry 756 has a 

20 random real value between 0.0 and 1.0 inclusive or 

equivalent. Correlithm object 72 8a may be represented as 
a quantum representation 750a that includes entries 758. 
The value of an entry 75 6 of correlithm obj ect 72 8a is 
mapped to a phase angle 759, such as an angle between 0 

25 and 2n, and is represented as a quantum object. Each 

entry 758 is also associated with probabilities 
associated with the states of a quantum elemental 
particle. According to one embodiment, quantum 

representation 75 0a may be generated by filter 112 of 

30 system 100 described in more detail with reference to 

FIGURE 4 . Quantum obj ects may comprise quantum bits , 
quantum registers, or ebits. 
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Projections 752a- j may be generated according to the 
probabilities of quantum representation 750a. A 
projection 752a- j describes many trials of projections of 
a quantum state from real or complex vector space into a 
5 binary valued real or complex number space, and 

represents a binary correlithm object in a real or 
complex number space. Each trial projection 752a- j 
includes entries 760 having a value of either zero or 
one. The value of an entry 760 is determined according 

10 to the probabilities of a corresponding entry 758. For 

example, first entries 760 of projections 752a-j have a 
value of one in 50 percent of the cases and a value of 
zero in the other 50 percent of the cases. The last 
entries 760 of projections 752a- j have a value of one in 

15 90 percent of cases and a value of zero in 10 percent of 

the cases. According to one embodiment, projections 
752a-j may be generated by matched filter 114 of system 
10 0 of FIGURE 4. 

In addition, a correlithm object 754a that 

20 represents the average values from projections 752a- j may 

be generated. Because projections 752a- j have values 
determined using the probabilities of quantum 
representation 750a, correlithm object 754a may have real 
values representing the probabilities of quantum 

25 representation 750a, which may be regarded as equivalent 

to averaging many trials. 

Referring to FIGURE 5B, a cluster 762a-b of 
correlithm objects may be located in real space. 
Projections 752a-t associated with the correlithm objects 

30 728a-b may still possess the characteristics of 

correlithm objects 728a-b. For example, many trials of 
projections 752a-t associated with a particular 
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correlithm object 728a-b tend to form a cluster 762a-b of 
answer correlithm objects in the real space. Within each 
cluster 762a-b, projections 752a-t are separated from one 
another by a standard distance 764, and a projection 
5 752a-t of one cluster 762a-b is separated from a 

projection 752a-t of another cluster 752a-t by a standard 
distance 766. This may be regarded as an example of an 
average that is not the midpoint of the space. 

According to one embodiment, standard distance 766 
10 represents the standard binary distance, which may be 

determined using the formula: 

Distance = 

According to the embodiment, standard distance 764 
between projections 752a-t of a cluster 762a-b may be 

15 smaller than the standard distance 766 between 

projections of different clusters 762a-b, depending on 
the entries of correlithm objects 728a-b. For example, 
if each entry 756 of correlithm objects 728a-b includes a 
complex number, standard distance 764 is approximately 

20 0.707 of the standard distance 766. As another example, 

if each entry 756 includes a quantum object, example 
standard distances 764 may be given by TABLE 1, where the 
values are normalized as a percentage of standard 
distance . 

25 

TABLE 1 



Quantum Object 


State After 
Measurement 


Answer Distance 


Qubit 


0 . 55 


0 . 707 


Qureg, q=l 


0.55 


0 . 707 


Qureg, q=2 


0 . 675 


0 . 707 


Qureg, q=3 


0.75 


0 . 707 
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Qureg, q=4 


0 . 83 


0 .707 


Qureg, q=5 


0.86 


0 .707 


Qureg, q=6 


0 . 89 


0 . 707 


Ebit, q=2 


0.5 


0 . 707 


Ebit, q=3 


0 . 5 


0 .707 



According to one embodiment, the results presented in 
TABLE 1 are for random minor phase. The results for non- 
random minor phase may be slightly higher. 
5 Projections 752a-t associated with the same 

correlithm object 728a-b may act like noisy versions of 
the same point in real space. If an entry has 

probabilities that strongly favor one value over another, 
the favored value occurs more often in projections 752a- 

10 t. If an entry has probabilities that tend to equally 

favor both values, the values may occur more evenly in 
projections 752a- t. In effect, the more favored values 
tend to appear in more projections 752a- 1, so they act 
like constants. In contrast, the equally favored values 

15 act like noise, without strongly favoring one value or 

the other. 

According to one embodiment, real point correlithm 
objects 728a-b may be transformed into quantum 
representations and then mapped back into real-valued 

2 0 binary projections 752a- t that maintain the 

characteristics of correlithm objects 728a-b. The 
relationships between the binary points may be used to 
represent an associative or content addressable memory. 
Similarly, the binary projections 752a- t may be mapped 

25 into points of an N-cube at a standard radius to create a 

correlithm object having real values between 0.0 and 1.0 
inclusive. These correlithm objects may then be used to 
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represent phase coherency and represent the average 
ensemble response from quantum computing. 

Taken together, FIGURES 5A and 5B show that 
correlithm objects of correlithm object space may be 
5 represented as random phase angles of a quantum system. 

The quantum representation of a correlithm object may 
then be projected back into correlithm object real space, 
and the projections maintain the identifying 
characteristics of the original correlithm objects with 
10 possibly some noise injected. The starting correlithm 

objects may be identified from each other after the 
process . 

Modifications, additions, or omissions may be made 
to the example without departing from the scope of the 

15 invention. For example, any suitable probabilities may 

be used for quantum representations 750a-b, and any 
suitable number of projections 752a- t may be generated 
for each correlithm object 728a-b. Also, the arrangement 
of projections 752a-t of FIGURE 5B is for illustrative 

2 0 purposes only. As another example, quantum operations may 

be performed before measurement . 

The following sections describe how to encode 
correlithm objects in quantum objects such as qubits, 
quantum registers, and ebits. 

2 5 Qubits : Random Phase q=l 

According to one embodiment, a randomly chosen point 
within an array of unrelated qubits may comprise a 
uniform phase distribution of qubits. The distribution 
may have any suitable phase range such as a full phase 

3 0 range of 0 to 3 60 degrees, which may be represented as a 

range of -180 to +180 degrees. The normalized standard 
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distance for an array of randomly initialized qubits is 

approximately 

Qureg : Random Phase q =>1 

According to one embodiment, each element of an 
5 array may comprise a quantum register that includes one 

or more randomly generated qubits, where q>=l. The state 
of the quantum register of each cell may comprise the 
tensor product of each child qubit, which may allow the 
state to be separable. The quantum register state may be 

10 generated by generating random complex numbers and 

applying the unitarity constraint. The states, however, 
might not have a physical meaning. Each quantum register 
state may be modeled with an array of s = 2 q complex 
numbers {ai, a 2 , ... a s } that satisfy the unitarity 

15 constraint ai 2 + a 2 2 ... + a s 2 = 1. The normalized standard 

distance for an array of randomly initialized quregs is 

approximately 

Ebits : Random Phase q =>2 

According to one embodiment, each element of an 
2 0 array may comprise a quantum register of two or more 

qubits that are initialized as an ebit, that is, 
inseparable qubits. The ebit may be initialized to a 
major phase angle similar to a qubit state to yield a 
weakly entangled state, and the bell states and the phase 

2 5 may be randomly selected. The normalized standard 

distance for an array of randomly initialized ebits is 

approximately Measurement of qubits of the ebits may 

be spatially separated. 

Standard Distance for Quantum Objects 

3 0 As discussed, ensembles of quantum objects may have 

the same normalized standard distance of V2 since the 
arrays of quantum objects satisfy the unitarity 
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10 



15 



20 



constraint, which scales with the same rate as the 
Cartesian distance metric used by correlithm object 

theory. The standard distance is which becomes 

when normalized by the standard radius of 

Accordingly, randomly chosen correlithm objects 
encoded in quantum objects are typically separated by a 
standard distance and are orthogonal, and quantum 
correlithm objects normalized by standard radius are 
naturally orthonormal . 

Standard Deviation 

Most standardized distances are statistical, so 
the standard deviation for arrays of quantum objects is 
related to the total number of qubits N*q. Generally, the 
standard deviation is a constant, but due to the number 
of qubits in each cell and unitarity constraint, the 
standard deviation may be efficiently expressed as 

approximately {^J\I2^ , which is a constant independent of 

standard deviation of standard 



N. For example, the 

k 2 

distance is 



deviation 

v3 



(Vx) = 0,5 for q=i ' (Vx) = 0,35 for q=2 ' 

= 0,25 ^ or g=3 7 etc - The standard deviation may 
apply to any suitable quantum object. 



Quantum Properties on Correlithm Objects 

Correlithm Object Representation of Orthonormal 

25 Bases 

FIGURES 6A and 6B are diagrams illustrating example 
orthogonal bases for representing quantum states using 
correlithm objects. In particular, FIGURES 6A and 6B 
illustrate example standard basis states and dual basis 
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states. Referring to FIGURE 6A, standard basis states 
658a-b, represented by x and y, initiate from a center 
point 652 and terminate at random correlithm objects 628. 
As described above, standard basis states 658a-b may be 
5 approximately orthonormal . Dual basis states 658e-f used 

for quantum computing may be created by summing the 
standard basis vectors. Dual basis states 658e-f may be 

renormalized by dividing by X correlithm object 

states when added may be renormalized by dividing by Vx , 
10 for example, three correlithm object states may be 

renormalized by dividing by . 

Referring to FIGURE 6B, dual bases states 658c-d and 
standard bases states 658a-b may be centered at the same 
origin point 652 and define a unit sphere 660. Dual bases 
15 states 658c-d may be rotated 45° from the standard bases 

states 658a-b. Vectors 658 may be used to define 

circular bases according to equations: 

■■ x - iy 

where the angle for y is in an orthogonal plane other 

20 than the plane formed by vectors 658. 

Tensor Product of Orthonormal Correlithm Objects 
The standard and dual bases may be used to generate 
a tensor product of correlithm object state vectors, 
which creates a larger space having a larger number of 

25 orthonormal correlithm object basis vectors. If one 

space Q has m correlithm object basis vectors and another 
space R has n correlithm object basis vectors, the tensor 
product Q<8> R has m*n correlithm object basis vectors. The 
resulting basis vectors are approximately orthogonal and 
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approximately a standard distance apart . The standard 
basis vectors of the tensor product are enumerated 
combinations of the standard correlithm object basis 
vectors from the original spaces, and the dual basis 
5 vectors of the tensor product are enumerated combinations 

of the dual basis vectors from the original spaces. A 
tensor operation may comprise any suitable operation 
operable to generate a tensor product . Examples of tensor 
operations may include concatenation or multiplication of 

10 correlithm object cells or other suitable linear 

operation that produces random values from random values. 

Modifications, additions, or omissions may be made 
to the examples without departing from the scope of the 
invention. For example, any suitable number of bases 

15 having any suitable angle between one another may be 

used. As another example, basis vectors may also be 
combined by concatenating the basis vectors. This 
creates a set of nearly orthogonal vectors in a new 
larger space, where the standard radius of the larger 

2 0 space is proportional to V« + m . 

Tensor Product and String Correlithm Objects 
FIGURE 7 is a diagram illustrating an example 
mechanism for mapping a complex number space into a 
correlithm object space. FIGURE 7 represents a mapping of 

2 5 a complex vector space 850 to a correlithm object space 

852 using string correlithm objects 854a-b. A complex 
vector space 850 may represent any suitable space such as 
a Hilbert space, which treats quantum states as a 
collection of complex numbers. Each complex number is 

3 0 represented as a vector having an angle between 0 and 2n. 

Each complex number also has a magnitude of one, which 
may be achieved by placing the vector on the unit sphere. 



ATTORNEY'S DOCKET 
066300 . 0136 



PATENT APPLICATION 



30 

A geometry, such as space 850, may be embedded into 
correlithm object space 852 according to any suitable 
mechanism. For example, complex vector space 850 may be 
embedded in correlithm object space 852 using one or more 
5 string correlithm objects 854a-b. A string correlithm 

object 854a-b represents a sequence of two or more 
correlithm objects 828 in which adjacent correlithm 
objects 828 of the sequence are significantly closer 
together than the standard distance. The significance of 

10 the distance between adjacent correlithm objects 828 may 

be determined with reference to the standard deviation. 
For example, distances within one standard deviation of 
standard distance may be treated as insignificant, and 
distances falling outside of one standard deviation of 

15 standard distance may be treated as significant. 

Each string correlithm object 854a-b may represent 
or otherwise be mapped onto an axis of correlithm object 
space 852. To represent a point of correlithm object 
space 852, the position of the point may be mapped onto 

20 each of the axes of correlithm object space 852. 

Correlithm objects 828 of string correlithm object 854a-b 
may be used to identify the location of the point along 
an axis. For example, point 868 may be mapped onto one 
axis by determining that correlithm object X 4 is 

25 associated with point 868, and may be mapped onto the 

other axis by determining that correlithm object Y 5 is 
associated with point 868. By identifying correlithm 
object 828 along each axis, the location of a point in 
space 852 may be defined. 

30 A multi-dimensional correlithm object may be 

generated by aggregating or otherwise combining 
correlithm objects 828. For example, point 868 may be 
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concatenating correlithm object X 4 and correlithm object 
Y 5 . As a tensor product of non-string correlithm object 
state vectors may be used to create a cardinal space, a 
5 tensor product of string correlithm object state vectors 

may be used to create an ordinal space. 

Point 868 of space 852 may or may not be projected 
exactly onto a correlithm object 828 along an axis. If 
not, any suitable action may be used to project the 

10 point. For example, the closest correlithm object 828 

may be identified. An interpolation using the two 
closest correlithm objects 828 along an axis may be 
performed to generate a more precise correlithm object 
associated with point 868. 

15 Complex vector space 850 may be embedded in 

correlithm object space 852 such that correlithm object 
space 852 may represent complex vector space 850. 
Quantum computing may be represented in Hilbert space, 
which is a complex vector space. Because quantum 

20 computing may be represented using complex vector space 

850 and complex vector space 850 may be represented in 
correlithm object space 852, quantum computing may be 
represented using correlithm object space 852. 

Modifications, additions, or omissions may be made 

2 5 to the example of FIGURE 7 without departing from the 

scope of the invention. For example, complex vector 
space 850 and correlithm object spaces 852, 856 are 
illustrated as having two dimensions each. Any suitable 
number of dimensions may be used in spaces 850, 852, 856. 

3 0 As a particular example, each dimension of complex vector 

space 852 may be associated with a string correlithm 
object 854a-b in correlithm object space 852 or a vector 
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858a-b in correlithm object space 856. Also, other 
mechanisms may be used to embed a complex vector space 
into correlithm object space. 

Certain embodiments of the invention may provide one 
or more technical advantages. A technical advantage of 
one embodiment may be that correlithm objects may be 
combined with quantum objects to create quantum 
ensembles . The quantum ensembles may be used to perform 
operations such as quantum computation or quantum 
communication. Another technical advantage of one 
embodiment may be that quantum correlithm objects may be 
used instead of other error correcting techniques for 
classical algorithms. Yet another technical advantage of 
one embodiment may be that correlithm objects may have a 
greater tolerance to noise and error, which may improve 
the effectiveness of performing operations using quantum 
correlithm objects. Yet another technical advantage of 
one embodiment may be that the tensor product may be used 
for noise immune data fusion applications. 

Although an embodiment of the invention and its 
advantages are described in detail, a person skilled in 
the art could make various alterations, additions, and 
omissions without departing from the spirit and scope of 
the present invention as defined by the appended claims. 



